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ON THE CHAOS GAME OF ITERATED FUNCTION SYSTEMS 


PABLO G. BARRIENTOS, R H. GHANE, DOMINIQUE MALICET, AND A. SARIZADEH 


Abstract. Every attractor of an iterated function system (IPS) of continuous functions on a 
first-countable Hausdorff topological space satisfies fhe probabilistic chaos game. By contrast, 
we prove that the backward minimality is a necessary condition to get the deterministic chaos 
game. We obtain that an IPS of homeomorphisms of fhe circle satisfies fhe deferministic chaos 
game if and only if it is forward and backward minimal. This provides examples of attractors 
that do not satisfy fhe deterministic chaos game. We also prove that every contractible attractor 
(in particular strong-fibred attractors) satisfies the deterministic chaos game. 


1. Introduction 

Within fractal geometry, iterated function systems (IFSs) provide a method for both gener¬ 
ating and characterizing fractal images. An iterated function system (IPS) can also be thought 
of as a finite collection of functions which can be applied successively in any order. Attrac¬ 
tors of this kind of systems are self-similar compact sets which draw any iteration of any 
point in an open neighborhood of itself. There are two methods of generating the attractor: 
deterministic, in which all the transformations are applied simultaneously, and random, in 
which the transformations are applied one at a time in random order following a proba¬ 
bility. The chaos game, popularized by Barnsley [3], is the simple algorithm implementing 
the random method. We have two different forms to run the chaos game. One involves 
taking a starting point and then choose randomly the transformation on each iteration ac¬ 
cordingly to the assigned probabilities. The other one starts by choosing a random order 
iteration and then applying this orbital branch anywhere in the basin of attraction. The first 
form of implementation is called probabilistic chaos game [7,6]. The second implementation is 
called deterministic chaos game (also called disjunctive chaos game) [4,10]. In this paper we show 
that every ITS of continuous maps on a first-countable Hausdorff topological space satisfies 
the probabilistic chaos game (see also [6]) and give necessary and sufficient conditions to get 
the deterministic chaos game. As an application we obtain that an IFS of homeomorphisms 
of the circle satisfies the deterministic chaos game if and only if it is forward and backward 
minimal which provides examples of attractors that do not satisfy the deterministic chaos 
game. We also prove that every contractible attractor (in particular strong-fibred attractors) 
satisfies the deterministic chaos game. 


Key words and phrases, iterated function system, contractible attractor, deterministic and probabilistic chaos 
game, forward and backward minimality. 
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1.1. Iterated function systems. Let X be a Hausdorff topological space. We consider a finite 

set of continuous functions from X to itself. Associated with this set ^ we 

define the semigroup T = generated by these functions, the Hutchinson operator F = 

on the hyperspace of the non-empty compact subsets of X endowed with the Vietoris 

topology 

k 

F : ^(X) ^ Jf'(X), F{A) = y fi{A) 

i=l 

and the one-step skew-product O = on the product space of Q = {1,..., k]^ and X 

0:QxX^QxX, 0(cu, x) = {o{a)), fa,-^{x)) 

where co = a>ia >2 • • • e Q and a : Q —> Q is the lateral shift map. The action of the semigroup 
r on X is called iterated function system generated by ft, ■ ■ ■ ,fk (or, by the family ^ for short). 
Finally, given cu = cai(U 2 • • • e O and x E X, 

Ot{x) = {/”{x) : n 6 N} where f" = o • ■ • o for every n 6 N, 

are, respectively, the co-fiberwise orbit of x and the orbital branch corresponding to co. We 
introduce now some different notions of invariant and minimal sets and after that we give 
the definition of attractor. In what follows A denotes any subset of X. 

1.2. Invariant and minimal sets. We say that A is forward or backward invariant set for 

the IFS if f{A) c A or ID ^ f ^ for all / e F respectively. Another different notion of 

invariance can be introduced attending to the dynamics of the Hutchinson operator. Namely, 
we say that A is a self-similar set for the IFS (or F-invariant) if A = /i(A) U • • • U fk{A). 

We say that the IFS is forward/backward minimal if the unique forward/backward invariant 
non-empty closed set is the whole space X. It is not difficult to see that forward minimality 
is equivalent to the density of any F-orbit. Recall that the (forward) T-orbit of a point x e X 
is the set F(x) = {§'(x) : g e F}. By extension, we will say that A is a forward minimal set if the 
closure of r(x) contains A for all x e A. 

1.3. Attractors. We will introduce the notion of attractor following [7, 8, 5, 6]. 

The pointwise basin of a compact set A of X for F is the set tBp{A) of points x 6 X such 
that F”({x}) —> A as n —> oo. The convergence here is with respect to Vietoris topology, or 
equivalently, in the metric space case, with respect to Hausdorff metric [18, pp. 66-69]. 

Definition 1.1. A compact set A is said to be pointwise attractor/or the Hutchinson operator F if 
there exists an open set U ofX such that A c H c !Bp{A). 

A slightly strong notion of attractor is the following: 

Definition 1.2. A compact set A is said to be strict attractor/or the Hutchinson operator F if there 
exists an open neighborhood U of A such that 

lim F”(X) = A in the Vietoris topology for all compact set K <zU. 

The basin tB{A) of an attractor A is the union of all open neighborhoods U such that (1) holds. 
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Examples of pointwise attractors that are not strict attractors can be find in [6]. By abuse 
of the terminology, it is customary to say pointwise/strict attractor for the IPS generated by 
^ rather than for the associated Hutchinson operator F. 

We remark that it is usually to include in the definition of attractor that F{A) = A (cf. [8, 
Def. 2.2]). Under ours mild assumptions on X, it is unknown the continuity of the Hutchinson 
operator and thus, it is not, a priori, clear that A is a self-similar (F-invariant) set. Neverthe¬ 
less, the following result proves that any attractor must be a forward minimal self-similar 
set and, in the case of a strict attractor, must attract any compact set in the basin of attraction 
which, a priori, is also not clear from the definition. 

Theorem A. Consider the IFS generated by ^ and let A be a compact set in X. 

(1) A is a forward minimal self-similar set for the IFS if and only if A c Sp{A). 

In particular, every pointwise attractor is a forward minimal self-similar set for the IFS. 

(2) If A is a strict attractor for the IFS then it is a pointioise attractor, S{A) = Sp{A) and 

lim F'\K) = A in the Vietoris topology for all compact set K c !B{A). 

n^oo 

1.4. Chaos game. Now, we focus our study to the chaos game of pointwise attractors. First, 
we will give a rigourously definition of chaos game. 

Following [7], we consider any probability P on Q with the following property: there 
exists 0 < p < 1/k so that co„ is selected randomly from k} in such a way that the 

probability of co„ = i is greater than or equal to p, regardless of the preceding outcomes, for 
alH e ,k} and n e N. More formally, in terms of conditional probability, 

FicOn = i I COn-l,...,COi) > p. 

Observe that Bernoulli measures on Q are typical examples of these kinds of probabilities. 
Definition 1.3. Let A be a pointwise attractor of the IFS generated by . We say that A satisfies the 

(1) probabilistic chaos game if for any x e Sp{A) there is Q(x) with P(Q(x)) = 1 such that 

A c 0+(x) for all co e Q(x). 

(2) deterministic chaos game if there is Qq c Q with P(Qo) = 1 such that 

A c OJ(x) for all co € Qq and x e Sp{A). 

If the IFS is forward minimal we say that the IFS satisfies the probabilistic/deterministic chaos game. 

The sequences in Q with dense orbit under the shift map are called disjunctives. Notice 
that the set of such sequences have P-probability one and its complement is a a-porous 
set with respect to the Baire metric in Q [4]. The following result shows that, in fact, the 
simple existence of a sequence co such that every point in the basin of attraction has dense 
ca-fiberwise orbit in the attractor is enough to guarantee that for any disjunctive sequence we 
also draw the attractor. This brings to light that actually the deterministic chaos game does 
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not depend on the probability P and explains the name deterministic (or disjuntive chaos 
game) since the disjuntive sequences are a priori well known. 

Theorem B. Consider the IPS generated by ^ and let A be a compact set in X and x € Sp{A). Then, 

(1) A and r(x) are forward invariant compact sets ofX and A c r(x). In particular, 

{f™{x) : m>n} is a compact set for alln eN and co e Q; 

(2) A c Of{x) if and only if 

lim {flf{x) : m>n} = A in the Vietoris topology; 

n—>oo 

(3) if A is a pointioise attractor, A satisfies the deterministic chaos game if and only if 

there exists co e Q such that A c Of{x) for all x e Sp{A) 
and if and only if 

A c Of{x) for all x e Sp{A) and disjuntive sequence cu e Q. 

1.4.1. Probabilistic chaos game. The relationship between the algorithm and the attractor is 
not at all obvious, as there is no evident connection between them. Initially, the method was 
developed for contracting IFSs [3]. Later, it was generalized to IFSs of continuous functions 
on proper metric spaces [7]. Recently in [6], Barnsley, Lesniak and Rypka proved the 
probabilistic chaos game for continuous IFSs on first-countable normal Flausdorff topological 
spaces (in fact they only need to assume that the attractor is first-countable). As a consequence 
of Theorem B, the assumption that the space is normal can be removed. Indeed, it suffices 
to note that for every x E !Bp(A) by Item (1) of Theorem B, the closure of the orbit of x is a 
forward invariant compact set and thus a normal Hausdorff topological space. Restricting 
the IFSs to this space, we are in the assumptions of [6] and hence one get the following: 

Corollary C. Let A be a compact first-countable forward minimal self-similar set of the IPS generated 
by . Then for every x E Sp{A) there exists Q(x) c Q with P(Q(x)) = 1 such that 

A c Of{x) for all co E Q(x). 

In particular, any pointwise attractor of an IPS of continuous maps of a first-countable Hausdorff 
topological space satisfies the probabilistic chaos game. 

1.4.2. Deterministic chaos game. In the case of contractive IFSs a very simple justification of 
the deterministic chaos game can be given along the lines in [12, proof of Theorem 5.1.3]. 
In [9] it is also proved for weakly hyperbolic IFSs which are an extension of the previous 
contractive IFSs. Later, in [4] the deterministic chaos game was obtained for a more general 
class of attractors, the so-called strongly-fibred. An attractor A of an IFS on X is said to be 
strongly-fibred if for every open set U c X such that U OA (h, there exists a; e Q so that 

oo 

A. = P/a„o...o/,,„(A)cLJ. 

n=l 
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New examples of forward minimal IFSs satisfying the deterministic chaos game which are 
not strongly-fibred was given in [10]. The next result goes in the direction to provides 
necessarily conditions to yield the deterministic chaos game. 

Theorem D. Any forward minimal IPS generated by continuous maps of a compact Hausdorff 
topological space that satisfies the deterministic chaos game must be also backward minimal. 

As an application of the above result we can complete the main result in [10] obtaining 
the following corollary: 

Corollary E. Let fi,...,fj^be circle homeomorphisms. Then the following statements are equivalent: 

(1) the IPS generate by fi,...,fk satisfies the deterministic chaos game, 

(2) there exists co eD, such that Of{x) = for all x e S^, 

(3) the IPS generated by fi,..., fi is forward and backward minimal. 

Consequently this allows us to construct an contra-example of the deterministic chaos 
game for general IFSs. More specifically, any forward minimal but not backward minimal 
IFS of homeomorphisms of the circle does not satisfy the deterministic chaos game. Observe 
that for ordinary dynamical systems on the circle, the minimality of a map T is equivalent 
to that of T~^. However this is not the case of IFS with more than one generator: 

Corollary F. There exists an IPS of homeomorphisms of the circle that is forward minimal but not 
backward minimal. Consequently, there exists a strict attractor A of an IPS on a compact metric space 
such that A does not satisfies the deterministic chaos game. 

The last main result of this paper is a generalization of [4]. In [4] it is proved that every 
strongly-fibred strict attractor of a complete metric space satisfies fhe deterministic chaos 
game. We are going to introduced a similar category of attractors: 

Definition 1.4. We say that an attractor A of the IPS is contractible if for every compact set K in 
A so that K A and for every open cover TA of A, there exist ^ e F and U eH such that g{K) c U. 

It is not difficult to see that, in the metric space case, an attractor A is contractible if and 
only if for every compact set fC in A so that K t A, there exists a sequence {gn)n c F such 
that the diameter diamg„(fC) converges to zero as n —> oo. This equivalence motives the 
name of "contractible" since we can contract the diameter of any non-trivial closed set in 
A. Similarly, it is easy to show that strongly-fibred implies contractible (see Lemma 3.7). In 
fact, we will prove that if ffA) is not equal to A for some generafor f then both notions, 
strongly-fibred and contractible are equivalent. After this observation, we can say that the 
following theorem generalizes the main result in [4]. 

Theorem G. Any pointwise contractible attractor A of the IPS generated by satisfies the deter¬ 
ministic chaos game. Moreover, if either, A is either, strongly-fibred or the generators restricted to the 
attractor are homeomorphisms, then 


Q X A = (0"(a;, v) : n 6 N] for all disjunctive sequence co and x e A. 
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As a consequence of the above result we will prove the following: 

Corollary H. Every forward and backward minimal IPS ofhomeomorphisms of a metric space so that 
the associated semigroup has a map with exactly two fixed points, one attracting and one repelling 
satisfies the deterministic chaos game. 

Organization of the paper: In Section 2 we study the basin of attraction of pointwise/strict 
attractors and we prove Theorem A and the two first items of Theorem B. We complete the 
proof of this theorem in Subsection 3.1 where we study the deterministic chaos game. In 
Subsection 3.2 we prove Theorem D and in Subsection 3.3 we study the deterministic chaos 
game on the circle (Corollaries E and F). 

Standing notation: In the sequel, X denotes a Hausdorff topological space. We assume that 
we work with an IPS of continuous maps fi,..., fk on X and we hold the above notations 
introduced in this section. 


2. On the basin of attraction 
We start giving a basic topological lemma: 

Lemma 2.1. Let A and B be two compact sets in X. 

(1) if A n B = 0 then there exist disjoint open neighborhoods of A and B; 

(2) if{Ui,..Us} is a finite open cover of A then there exist compact sets Ai, ...,AsinXso that 

A = Ai U • • • U As and Ai c Uj for i = l,...,s. 

Proof. The first item is a well known equivalent definition of Hausdorff topological space 
(see [17, Lemma 26.4 and Exercice 26.5]). Hence, we only need to prove the second item. 
First of all, notice that it suffices to prove the result for an open cover of A with two sets. So, 
let (Hi, U 2 ] be an open cover of A. Since X is Hausdorff, A is a closed subset of X. Let us 
consider compact subsets Xi = A \ Lf 2 c Hi and X 2 = A \ Hi c H 2 . If A c Xi U X 2 fhen we set 
Ai = Ki and A 2 = K 2 and we are done. Otherwise, A \ (Ki U K 2 ) is a nonempty subset of A 
and it is easy to see that Xi n X 2 = 0. Since X is Hausdorff and Ki and K 2 are compact disjoint 
subsets of X, by the first item, there exist disjoint open subsets W of X so fhaf Kj c Vj, for 
i = 1,2. We may assume that Vj c H,. Now let us take Ai = A \ I /2 c Hi and A 2 = A \ W c H 2 . 
Then Ai and A 2 are compact subsets of X and A = Ai U A 2 fhaf concludes the proof. □ 

Let A, An for n > 1 be compact subsets of X. We recall fhaf the Vietoris topology in Jf’(X) 
is generated by the basic sets of the form 

0(Hi,..., U,„} = {Ke M’iX) : X c Hi U • • • U H,„, X n H, ^ 0 for fc = 1,..., mj 

where Hi,... Um are open sets in X and m e N. Hence, if A„ ^ A in the Vietoris topology 
then An e 0( H) for any n large enough and any open set U in X such that A c H. In particular 
An <z U for all n sufficiently large. Moreover, we get the following: 
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Lemma 2.2. A„ ^ A in Vietoris topology if and only if for any pair of open sets U and V such that 
A (zU and Ar\V there is no € N so that 

An (Z U and V" n 0 for all n > no- 

n>«o 

In particular, 

(2) 

m>in>m 

Proof Assume that —> A in the Vietoris topology. Let U be any open set such that A c U. 
Applying the above observation there exists uq c N such that A„ c U for all n > uq. Now we 
will see that for any open set V with A n V 0, it holds that A„ D V ^ 0 for all n sufficiently 
large. By the compactness of A, we extract open sets Ui, ...,Us in X such that A D Uj t 0 
and A c V U Hi U • • • U Ug. Hence 0(V, Hi,..., Ug) is an open neighborhood of A in J^(X). 
Since A„ converges to A then A„ e 0( V, Hi,..., Ug) for all n large enough and in particular 
AnPiVi^0 for all n large. We will prove the converse. Let 0(Ui ,..., H^) be an basic open 
neighborhood of A. Thus, Hi,..., U,„ are open sets in X and 

def 

A c Hi U • ■ • U Um = U and AnUj t 0 for all 1 = 1,..., m. 

By assumption, there exists wq e N such that A„ c H for all n > uq. Moreover, since 
A n Ui ^ 0, also we get n; 6 IN such that An r\ Ui 0 for all n > ni for i = 1,... ,m. Therefore 
An e 0{Ui, ..., Ug) for all n > N = max{n, : 1 = 0,..., s}. This implies that A„ —> A. 

Finally we will prove (2). Since for every open neighborhood V of any point in A there 
exists no such that A„ n 1/ 0 for all n> no we get that 

AcflU'^" 

m>i n>m 

Reverse content is equivalent to prove that for every compact set K such that X n A = 0, there 
exists Mo £ IN so that AnPK = 0 for all n > no- But this is a consequence again of Lemma 2.1. 
Indeed, since K and A are compact sets, we can find disjoint open sets H and V such that 
A c H and K c V. By the above characterization of Vietoris convergence, there is mq e IN 
such that An <z U for all m > mq. In particular An Ci K = 0 for all n > mq. □ 

Now, we will prove Theorems A and B (Items 1 and 2). First we prove Item 1 of Theorem B. 

Proposition 2.3. If x 6 Sp{A) then both, A and T(x), are forward invariant compact sets such that 

A = p y F"({x}) and = [J f”{W) U A. 

m>ln>m n>l 

In particular, 

{ff{x) : m>n} is a compact set for alln eN and co e Q. 

def 

Proof. Set K = T(x). Since F”({v}) —> A, Lemma 2.2 implies A <z K. Moreover, this lemma also 
provides the above characterization of A, and consequently of K. From these characteriza¬ 
tions, it is easy to conclude that A and K are both forward invariant sets. 
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Now we will show that K is compact. Let {Ua ■ a e 1} he an open cover of K. Since A <zK, 
by the compactness of A there exists a finite subset /i of I such that 

A c[JUa = U. 

aeji 

Again, by Lemma 2.2, there exists no ^ IN such that the union of F”({x}) for n >no is contained 
in U. On the other hand, the set F({x}) U • ■ • U F”o“^{{x}) is a finite union of compact sets and 
thus, it is compact. Hence, there is a finite subset J 2 of I such that 

F(M)U---UF"«-1(M)C y Lf«. 

aeji 

Put together all and setting / = /i U /2 we get that 

K = m=AU F({x}) U ■ • ■ U F"«-I({x}) U y F\{x}) c[j Ua 

n>no aej 

concluding that X is a compact. □ 

Remark 2.4. With the same proof one shows that if A is a strict attractor and S c S{A) is compact 
then the closure ofT{S) is also a compact set. 

Now, we characterize the forward minima! self-similar compact sets (Item 1 of Theorem A). 
Proposition 2.5. A compact set A is a forward minimal self-similar set if and only if A c Sp{A). 

Proof. Assume that A is forward minimal self-similar compact set. Hence for every x e A, 
the closure of r(x) is equal to A. On the other hand, for any basic neighborhood 0{Ui,..., Us) 
of A in JF{X) we have that F”({x}) c A c Lfi U • • • U Lfs for all n > 1 and, by the density of 
r(x), F"{[x]) Dili ^ 0 for any n large enough and i = l,...,s. Then F”({x)) e 0{Ui,..., Us) for 
any n sufficiently large and thus F"({x}) —> A. Therefore x e tBp{A). 

Assume now that A c tBp{A) and consider K = T{x) for some x e A. By Proposition 2.3, K 
is a compact Hausdorff topological space so that A c K and F(X) c K. Thus we can restrict 
the map F to the set of non-empty compact set of K. According to [14, Prop. 1.5.3 (iv)], the 
Hutchinson operator F : JF(K) —> (K) is continuous and since F”({x}) ^ A, we get that 

A = lim F"({x}) = F{lim F”-i{{x})) = F(A). 

n—^oo n—^co 

Now, we will prove that A is forward minimal. By Proposition 2.3, A c r(x) for all x e A c 
Sp{A). On the other hand, since F(A) = A then T(x) c A for all x 6 A. Both inclusions imply 
the density on A of the orbit of any point x e A and then the forward minimality of A. □ 

We complete the proof of Theorem A by studying the basin of attraction of a strict attractor. 
Proposition 2.6. If A is a strict attractor, then 

(1) F'^{K) A in the Vietoris topology for all compact set K c !B{A); 

(2) A is a pointwise attractor and !S(A) = Sp(A). 
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Proof. The first item is consequence of Lemma 2.1. Indeed, given any compact set K in 
by compactness we can find open neighborhoods Ui ,..., Lfs of A such that fC c Lfi U • ■ • U Lfs 
and F"{S) —> A for any compact set S in Lf, for all i = 1,..., s. By Lemma 2.1 there are compact 
sets Ki c Ui for i = 1,.. .,m such that K = Ki U ■ ■ ■ U Kg. Then, F”(K) = F"{Ki) U • • • U F’fKg) 
and thus F"{K) converges to A. 

Now we will prove the second item. By means of the first item, !B{A) c Sp{A). Thus, since 
!B{A) is an open set containing A we get that A is a pointwise attractor. To conclude, we will 
show that !Bp{A) c S(A). Given x e !Bp{A) we want to prove that x belongs to S{A). 

Claim 2.7. If there exists a neighborhood V" of x such that F"{K) —> A in the Vietoris topology 
for all compact set K <zV then x e S(A). 

Proof. Since A is an attractor there exists a neighborhood Uq of A such that F”(S) ^ A for all 
compact set S in (Jo- Take U = Uq U V. Clearly, U is a neighborhood of A and x e U. On 
the other hand, by Lemma 2.1, any compact set K inU can be written as the union of two 
compact set Kq and Ki contained in Uq and V respectively. Now, since F’fK) = F"{Ko)UF"{Ki) 
it follows that F"{K) converges to A for all compact set K in the neighborhood U of A. This 
implies that x e !B{A). □ 

Now, we will get a neighborhood V of x in the assumptions of the above claim. Since 
S{A) is an open neighborhood of A and x e S{A), we get m e IN such that F'”({x}) c S(A). 
Equivalently, /a,„, o---of^fx) e !S(A) for all cu; E {1,..., fc} for i = 1,... ,m. By the continuity of 
the generator /i,..., /^ of the IPS, we get an open set V such that x eV and /a,„, o-'-ofcoi (^) 
S{A) for all coi € {1,.. .,k} for i = 1,..., m. In particular, for every compact set fC in 1/ it holds 
that F’"{K) c S(A) and thus, by the first item, F"{K) converges to A. □ 

To end this section we will prove Item 2 of Theorem B. 

Proposition 2.8. Consider co e Q and x e Sp{A). Then A c OJ(x) if and only if 

lim {flf{x) : m>n] = A in the Vietoris topology 

n—>cci 

and if and only if 

^ = Pi \fZ\x) :m>n}. 

n>l 


Proof. According to Proposition 2.3, A„ = {f’fix) : m > n} is a compact set for all n € N. 
Moreover, A„+i c A„ and hence, by Lemma 2.2, if A„ ^ A in the Vietoris topology, 

a = Pa„cAi = o;(x). 

n>l 

Reciprocally, let U and V be open set such that A c Lf and V r\ A tb. Since x € Sp(A) then 
F"({x}) —> A and thus by Lemma 2.2 there exists no e N such that 

U F”({x}) c U. 

n>no 
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In particular, the union of for n > no is contained in U. Moreover, since A c OJ(x) we 
have A„ n V 0 for all n large enough. Lemma 2.2 implies that —> A in the Vietoris 
topology completing the proof. □ 

3. Deterministic chaos game 
3.1. Equivalence. We will conclude the proof of Theorem B. 

Proposition 3.1. Let Abe a pointwise attractor. Then the following are equivalent: 

(1) there exists cu e Q such that A c OJ(x)/or all x e tBp{A); 

(2) A c Of (x) for all disjunctive sequence co eO. and x e Sp{A); 

(3) there is Qq c Q with P(Qo) = 1 such that 

A c Of{x) for all co eCio and x e !Bp{A). 

Proof It suffices to show that (1) implies (2). Let x be a point in Sp{A). According to 
Proposition 2.3, i<C = r(x) is a forward invariant compact set with A <z K. Moreover, since A 
is a pointwise attractor we also obtain that K c tBp{A). The following claim will be useful to 
prove the density of disjunctive fiberwise orbits: 

Claim 3.2. Let Z be a forward invariant set such that A c Z. If for any non-empty open set 
f c X with Ar\l there exists f^o ■■■ o f^ e T such that 

for each z € Z there is f € {1,..., n} so that f^o ■ ■ ■ o (z) e I 

then 

A c Of{x) for all disjunctive sequence cu e Q and x e Z. 

Proof. Consider any open set I such that Ar\Ii^tD,xeZ and a disjunctive sequence co e Q. 
Using the fact that a; is a disjunctive sequence and that Z is a forward invariant set we can 
choose m > 1 such that 

[o’"{a))]j = ij for ; = l,...,n and z = ff‘{x) e Z. 

Hence, by assumption, there exists t = t{z) such one has that (x) e I which proves the 
density on A of the cu-fiberwise orbit of x. □ 

Notice that F{K) c K and hence we can take as Z = X in the above claim. Let I be an 
open set so that I r\A 0. By assumption, since Z c Sp{A), there exists a sequence a; 6 Q 
such that for each point z e Z the cu-fiberwise orbit of z is dense in A. In particular, there 
is n = n{z) e N such that {ffj{z) : m < n} n I t tH. By continuity of the generators fi,...,fk 
of the IPS, there exists an open neighborhood of z such that {ffj{y) : m < n} n I 0 for 
all y eVz. Then, the compactness of Z implies that we can extract open sets Vi, and 

positive integer ni,..., n,,, such that Z c Ui U • • • U and {ffj{z) : m < nf <11 for all 
z e Vj and i = l,...,m. Hence the assumptions of Claim 3.2 hold taking fa,„ o ■■■ o fc^^ € T 
where n = maxjn, : i = 1,... ,m}. Therefore, since the initial point x e tBp{A) belongs to Z, we 
conclude that any disjunctive fiberwise orbit of x is dense in A and complete the proof. □ 
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3.2. Necessary condition. We will prove Theorem D. 

Proof of Theorem D. Clearly if there exists a minimal orbital branch, i.e., co = a)ia >2 ■ • • € Q 
such that 0'^{x) is dense for all x, then the IPS is forward minimal. We will assume that 
it is not backward minimal. Then, there exists a non-empty closed set K c X such that 
0 + f~^{K) c K ^ X for all / c T. We can consider 

n CO 

^n = f^f^lo---of;:;l{K) = fflo---offl{K) and K^ = f^K„. 

i=l n=l 

Hence Kn is a nested sequence of closed sets. By assumption of this theorem, the space X 
where the IPS is defined is a compact Hausdorff topological space. As a consequence, Ka, is 
not empty and then for every x e Kaj we have that 0'^{x) c K. Since K is not equal to X it 
follows that there exists a point x € X so that the oi-fiberwise orbit of x is not dense. But this 
is a contradiction and we conclude the proof. □ 

As in the introduction we notified, an IPS is forward minimal if and only if every point has 
dense P-orbit. To complete the section we want to point out the following straightforward 
similar equivalent definition of backward minimality. 

Lemma 3.3. Consider an IPS of surjective continuous maps of a topological space X. Then the IPS 
is backward minimal if and only if 

X = T-i(x) forallxeX 

where 

P“^(x) {y e X : there exists g £ T such that g{y) = x]. 

3.3. Deterministic chaos game on the circle. In [10, Thm. A] it was proved that every 
forward and backward minima! IPS of preserving-orientation homeomorphisms of the circle 
satisfies the deterministic chaos game. However, the assumption of preserving-orientation 
can be removed from this statement as we explain below. The main tool in the proof of the 
above result was Antonov's Theorem [1] (see [10, Thm. 2.1]). This theorem is statement for 
preserving-orientation homeomorphisms of the circle. Supported in this result the authors 
showed a key lemma (see [10, Lem. 2.2]) to prove the above statement. In fact, in this lemma, 
through Antonov's result, is the unique point in the proof where the preserving-orientation 
assumption is used. This lemma can be improved removing the preserving orientation 
assumption by two different ways. The first is observing that in fact, this assumption is 
not necessarily in the original proof of Antonov as easily one can follow from the argument 
described in [13, proof of Theorem 2]. Another way is to use the recently generalization of 
Antonov's result [16, Thm. D] instead the key lemma above mentioned. In any case, we 
get that every forward and backward minimal IPS of homeomorphisms of the circle satisfies 
the deterministic chaos game. That is, (3) implies (1) in Corollary E. On the other hand, (1) 
implies (3) follows from Theorem C. Pinally, to complete the proof of Corollary E it suffices 
to note that according to Theorem B, (1) and (2) are equivalent. 
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We will prove now Corollary F. As in the introduction we mentioned, for ordinary dy¬ 
namical systems, the minimality of a map T is equivalent to that of T~^. Nevertheless this is 
not the case for dynamical systems with several maps as Kleptsyn and Nalskii pointed at [15, 
pg. 271], However, they omitted to include these examples of forward but not backward 
minimal IFSs. Hence, to provide a complete proof of Corollary F we will show that indeed 
such IFSs of homeomorphisms of can be constructed. 

3.3.1. Forward but not backward minimal IFSs on the circle. Consider a group of homeomor¬ 
phisms of the circle. Then, there can occur only one of the following three options [19]: 
existence of a finite orbit, every orbit is dense on the circle, or there exists a unique minimal 
Cantor set invariant by the group action. Minimal here means that all the points in the 
invariant set have dense orbits. If there exists a minima! invariant Cantor set, this set is 
called exceptional minimal set. The following proposition is stated in [19, Exercice 2.1.5]: 

Proposition 3.4. There exists a finitely generated group G of diffeomorphisms of admitting an 
exceptional minimal set K such that the orbit by G of every point ofS^ \ K is dense in S^. 

Recall that a set A is invariant by G if g(A) = A for all g ^ G. We will use the following: 

Lemma 3.5. Let G and K be as in Proposition 3.4. Then the unique closed subsets ofS^ invariant by 
G are 0, K and S^. 

Proof. Let B be a closed subset of invariant by G. IfB 0, then R c B by minimality of K, 
and ii B ^ K, it means that B contains a point x in \ K, and by invariance, B contains the 
orbit of X by G which is dense, hence B = S^. □ 

We say that S is a symmetric generating system of a group G if G is generated by S as a 
semigroup. On the other hand, any two Cantor set are homemorphic. In fact, if Kj and Kj are 
two Cantor sets in an interval I and / respectively, there exists a homeomorphisms g : 1 —> J 
so that g(K[) = Kj (see for instance [2]). Hence given any Cantor set K in one can find a 
homeomorphisms h of so that h{K) is strictly contained in K (or h{K) strictly contains K). 

Theorem 3.6. Let G and K be as in Proposition 3.4 and fi,...,f„bea symmetric system of generators 
ofG. Consider any homeomorphisms h ofS^ such that h{K) strictly contains K. Then the IFS generated 
by fi,..., fn, h is forward minimal but not backward minimal. 

def 

Proof. Let Ki = h{K). By assumption K Q Ki. We claim that the IFS generated by /i, ...,/„, /i 
is forward minimal but not backward minimal. 

• The IFS is not backward minimal : since K is invariant by the group G, ff^{K) = K for 
i = 1,...,n. We also have h~^{K) c h~^{Ki) = K. Thus, K is forward invariant by 

..., /“^, h~^ and so the IFS is not backward minimal. 

• The IFS is forward minimal : let B c be a forward invariant by /i,..., /„, h closed set. 

In particular B is invariant by G, hence B € (0, fC, S^} by Lemma 3.5. Moreover B ^ K 
since K is not invariant by h (otherwise Xi = h{K) = h{B) <z B = K but Ki strictly contains 
K). So, B e (0, S^}, which means that the IFS is forward minimal. □ 
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3.4. Deterministic chaos game for contractible attractors. In what follows, A denotes a 
pointwise attractor. We start studying the relation between strongly-fibred and contractible. 

Proposition 3.7. If A is strongly-fibred then it is contractible. Moreover, if in addition A is a strict 
attractor then for every compact set K in S{A) and every open set U so that A D U ^ 0 there exists 
g cF such that g{K) c U. 

Proof Consider a compact set Kin A and let U be any open set such that AnU t 0. Since A 
is strongly-fibred, we get ca e Q such that 

CO 

Aa, = f]Ui°---° fconi^) C U. 

n=l 

Notice that since ffA) c A for i = then o • • • o /a,„(A) is a nested sequence of 

compact sets and thus, for n large enough, o • • • o f,,^^ (A) c U. In particular, taking 
h = fcoi ° ° fco„ £ r we have that h{K) c U. This proves that A is contractible. 

We will assume now that A is a strict attractor and consider K in tB(A). As above we have 
that h{A) c U. We claim that there exists a neighborhood V oi A such that h(V) c U. Indeed, 
it suffices to note that h is a continuous map and hence h~^{U) is an open set containing 
the compact set A. Since A is a strict attractor, F"{K) ^ A in the Vietoris topology and in 
particular, there is / e T such that f{K) c V. Thus, taking g = hofeT, it follows that 
g{K) c h{V) (ZU. □ 

Remark 3.8. If A is strongly fibred we have proved that one can contract any compact set in A. In 
particular we can contracts A and this implies that there exists some generator fi such that ffA) + A. 

Now, we give an example of an ITS defined on whose unique attractor is the whole 
space (that is the ITS is minimal) and it is contractible but not strongly-fibred. This example 
shows that these two properties are not equivalent. 

Example 3.9. Consider the IPS generated by two diffeomorphisms gi,g 2 , mhere gi is rotation with 
irrational rotation number and g 2 is an orientation preserving diffeomorphism with a unique fixed 
point p such that Dgzip) = 1 and a-limit set and co-limit set of each point q e is equal to {p}. 
Clearly, the IPS acts minimally on and thus A = is the attractor. Since gi and g 2 map onto 
itself, it follows that for each co e Q, the fiber A,,, = S^. This implies that is not strongly-fibred, 
but it still contractible. Indeed, let K any compact so that K + S^. Then, there is an open arc J ofS^ 
which is not dense in such that K <z J. If J contains the fixed point p, there is an integer n such 
that g"{J) does not contain p. So, without less of generality, we may assume that p ij. Now, it is 
easy to see that g/^{J) tends top ask ^ oo. This implies that is contractile. 

Above example is based in the fact that the attractor A satisfies that fi{A) = A for all 
i = 1,... ,k. The above proposition and the following show that if ffA) is not equals to A for 
some generator f then both properties are equivalent. 

Proposition 3.10. If A is contractible and ffA) + A for some 1 <i <k then A is strongly-fibred. 
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Proof. First of all note that it suffices to prove that for any open set U with U Pi A there 
is /z e r so that h{A) c U. To this end, notice that since A is an attractor then the action of F 
restricted to A is minimal. Then, there exist hi,... ,hm ^ T so that A c h~^{U) U • • • U h~f{U). 
On the other hand, by assumption, there is i e such that ffA) + A. Flence ffA) 

is a compact set strictly contained in A and since A is contractible there exist y e F and 
i e {1,... ,m} such that g{ft{A)) c hj^{U). Thus, taking h = hj o g o f e T, it follows that 
h{A) c U concluding the proof. □ 

In order to proof Theorem G, we first need a lemma (compare with Claim 3.2). Here we 
understand o ■■■ o for f = 0 as the identity map. 

Lemma 3.11. If for any non-empty open set I c X with AnI t 0, there exist a neighborhood Z of A 
and fis°---°fh ^ r such that 

for each z e Z there is t e {0,..., s} so that f^o ■■■ o f^ (z) € J 

then 

A c OJ(x) for all disjunctive sequence co € Q and x 6 Sp{A). 

Proof Consider any open set I such that AO I 0 and x e Sp{A) and disjunctive sequence 
CO 6 Q. Using the fact that co is a disjunctive sequence and that Z is a neighborhood of A and 
F”({x}) Ait X € !Bp{A), we can choose m>l such that 

[o’"(co)]j = ij for ; = 1,..., s and z = ff{x) e Z. 

Hence, by assumption, there exists t = t{z) such one has that (x) € I which proves the 
density on A of the co-fiberwise orbit of x. □ 

The following result proves the first part in Theorem G. 

Proposition 3.12. If A is a contractible then it satisfies the deterministic chaos game. 


Proof. In order to apply Lemma 3.11, we consider any non-empty open set I with Ia = An I ^ 
0. Hence, K = A \ Ia is a compact set so that K t A. Since A is an attractor, the action of F 
restrict to A is minimal and thus, there exist hi,... ,hm such that A c h~^{I) U • • • U h~}{I). 
On the other hand, since A is contractible, there exist i e {l,...,m} and y e F such that 
g(K) c hT^{I). By continuity of the generators, and thus, oth = hi o g, we find an open set U 
with K c U such that h{U) c I. Take, Z = UU I and ° ° fh = h eT. Clearly, Z is open 

with A = KuIacUUI = Z and for every z eZ, there is f e {0, sj such that f^o ■ ■ ■ o f^ (z) e I. 
Lemma 3.11 implies A satisfies the deterministic chaos game. □ 

Now, we conclude the proof of Theorem G. To do this, first we recall that the skew-product 
O associated with the IFS generated by = {/i,..., /jt) is given by 

0((U, x) = {o{co), fco^ (x)), where co = coiwz ^ Cl = {1,..., and x € X. 
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Here a denotes the lateral shift on Q. If the generators /i, • • • ,/)t are homeomorphisms we 
can consider the two-side skew-product 0:LxX^ExX defined as follows: 

0(cu,x) = (a(co), fajg(x)), where co = ... cu_i;cuo(Ui • • • € I, = {1,.. .,k}^ and x e X. 

Here a denotes the lateral shift on L. This skew-product O is an homeomorphism where 

0“^(cu,x) = (<J~^(co),f~^^(x)), for all (co,x) e LxX. 

In order to prove the second part of Theorem G, we can restrict ours attention to 0 |qxA/ or 
in other words, we can assume that we are working with a forward minimal strong-fibred 
or invertible IPS on a compact Hausdorff topological space. Recall that an IPS is said to be 
invertible if its generators are homeomorphisms (cf. [8, Definition 2.5]). A forward minimal 
IPS is said to be strongly-fibred (resp. contractible) is the whole space is strongly-fibred 
(resp. contractible) attractor. Pinally we denote by the set of bi-lateral sequences in L 
having dense forward orbit under the shift map. With this notations and observations we 
will conclude Theorem G as consequence of the following result: 

Proposition 3.13. Consider a contractible forward minimal IPS generated by continuous maps of a 
compact Hausdorff topological space A. Assume the IPS is either, strongly-fibred or invertible. Then 

Q X A = {^"{co,x) : n 6 N] for all disjunctive sequence co and x e A. 

Moreover, in the case that the IPS is invertible, every point in x A is recurrent for O. 

Proof. Let a; € Q be a disjunctive sequence and consider x e A. We want to show that (co,x) 
has dense orbit in Q X A under O. In order to prove this, let X 7 be a basic open set of 
Q X A. That is, is a cylinder in Q around of a finite word a = a-[... and I is an open 
set in A which we can assume that it is not equal to the whole space. It suffices to prove that 
there exists an iterated by O of (cu, x) that belongs in CjJ X I. To do this, similarly as in the 
previous proposition, we use the forward minimality of T on A to find maps hi,... ,hm € P 
such that A = hf^{I) U • • • U hff{l). Set f = fat ° ° fai ^ T. 

Assume first that the IPS is strongly-fibred. Then there exists a generator f such that 
K = fi{A) + A. By Proposition 3.7, the IPS is contractible and thus we find £ P such that 
g{K) c hf^{I) for some 7" € {1,..., m}. Hence, h{K) c I where h = hfog. Let f oho f = f^o- ■ -of^. 
Since a; e Q is a disjunctive sequence, we can choose m >1 such that 

[ct'"((u )]j = ij for ;■ = 1,..., s. (3) 

Set z = fjf{x). Then, h o f{z) 6 7. Moreover, 

0'’^+^(cu,x) = 0‘(cr”^(a;),z) = {a'^+\(o),ho f{z)) eC^xI 

where f = 1 -l- |7 j| being \h\ the length of h with respect to the set of generators fi,...,f]^. 

Now, assume that the contractible forward minimal IPS is also invertible. Hence / is an 
homeomorphisms of A and thus 0 + f{I) A is an open set. Let K = A \ f{I). Notice that K 
is a non-empty compact set different of A and by means of the contractibility of the IPS we 
get ^ e P so that h{K) c 7 where h = h{ o g for some 7 e {1,..., m]. Let f o h o f = f^ o ■ ■ ■ o f^. 
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Similar as above, since oi e is a forward disjunctive bi-lateral sequence we choose ra > 1 
satisfying (3) and denote z = f^{x). If z € f, 0'”((U,x) = {o^{a)),z) e C'^ x 1. Otherwise, 
f{z) € K and then h o f(z) e I and thus 

0”'+*(a;,x) = 0‘{a”'M,z) = (o”^^\co),h o f(z)) eC^xI 
where t = |/| -l- \h\ being |/| and \h\ the length of / and h respectively. 

Finally, to prove the last claim we need to see that if U is neighborhood of (cu, x) e Ex A 
then there is a forward iteration of Lt by O meets U. Equivalently, one can so that a 
forward iteration of U meets backward iteration of the same neighborhood. Observe that 
the backward iteration of U contains a set of the form {E“ ®C^)xI where I is an open interval 
of A and E“ © is the set of sequences co'^) e E with cu" = ((y_,),g]N arbitrary and 
oj'^ = {a)i)iez+ belongs in the (unilateral) cylinder . Thus, to get the recurrence of {co, x) 
for the map O is enough to prove that the point (co''', x) has dense orbit under O. This is 
followed from the fact that co E and the previous item and we conclude the proof of the 
theorem. □ 

We end the section proving Corollary H. Namely, we will show the following: 

Corollary 3.14. Consider a forward and backward minimal IFS ofhomeomorphisms of a metric space 
X and assume that there is a map h in the semigroup T generated by these maps with exactly two fixed 
points, one attracting and one repelling. Then X is a contractible strict attractor and consequently 
satisfies the deterministic chaos game. 

Proof. The forward minimality implies that X is a strict attractor. Consider now any compact 
set K G X such that K X. By the backward minimality there exist Ti,..., Tg 6 T such that 

S 

X = [jTi{X\K). 

i=l 

Let p and q be, respectively, the attracting and the repelling fixed points of h. Then there is 
i e {1,... ,s} so that q € T/(X \ K). Therefore, q i TfK) and then the diameter of h" o TfU) 
converges to zero. This shows that the action is contractible. □ 
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